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(54) Method and apparatus for controlling data transfer rates of sources in ATM networks 



(57) A method and apparatus for controlling the data 
transfer rates of data sources in an asynchronous trans- 
fer mode-based network utilizes maximum and mini- 



mum data transfer rates of sources in the network. A 
switch instructs data sources within the network to mod- 
ify their data transfer rates by detecting "potential con- 
gestion" and "congested" states. 
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Description 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a method and ap- 
paratus for controlling data transfer rates of data sourc- 
es in order to provide available bit rate service in asyn- 
chronous transfer mode-based networks using the max- 
imum and minimum data transfer rates of data sources 
in the network. 

2. Description of Related Art 

Asynchronous transfer mode ("ATM") networks are 
capable of handling large amounts of information or da- 
ta Such networks typically comprise a large number of 
data sources, each of which is capable of transmitting 
huge amounts of data. This data is routed to various re- 
mote destinations using one or more communication 
switches ( ■switch" or "switches"), e.g. central office 
switch. This type of switch has built-in control mecha- 
nisms for monitoring and controlling the amount of data 
being transferred from many data sources to each des- 
tination. Users of such an ATM network typically require 
that a certain "quality of service" (i.e., data transfer rate, 
cell loss, delay, etc.) be guaranteed in order to assure 
that their data will be transmitted effectively and eco- 
nomically. ATM networks typically offer different servic- 
es (e.g., Constant Bit Rate (CBR), variable Bit Rate 
(VBR), Available Bit Rate (ABR). The ABR service guar- 
antees a certain loss rate only to connections to the net- 
work whose sources adjust their data transfer rate ac- 
cording to feedback information received from the net- 
work. In order to provide ABR service in such an ATM 
network it is critical that the amount of data being trans- 
ferred from the many data sources be monitored and 
controlled by the switch in order to prevent the network 
from becoming overloaded, which could result in data 
being lost between an originating data source and its 
end destination. Many methods have been devised to 
control the data transfer rate of data sources in an ATM- 
based network. One such method uses an Enhanced 
Proportional Control Rate (EPRC). Such a method pre- 
vents overloads while monitoring the "congestion" or 
traffic of data between data sources and switches. In the 
EPRC method, data transfer rate information, which in- 
dicates congestion or potential congestion of the net- 
work; is transmitted between data sources and switches 
of an ATM-based network. In the EPRC method the 
switch calculates a mean connection rate which repre- 
sents the mean value of all of the data transfer rates of 
all the data sources which are apart of the network. After 
the switch calculates this mean transfer rate it instructs 
specific data sources to increase or decrease their data 
transfer rates in order to prevent the network from over- 
loading and shutting down. 
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Such an EPRC method while preventing network 
overload requires each switch to include expensive and 
complex electronics to calculate the mean connection 
rate. In addition, inaccuracies in calculating the mean 
connection rate can lead to network inefficiencies. The 
EPRC method also requires each data source above the 
mean connection rate to decrease its data transfer rate 
without regard to how far above the mean connection 
rate an individual data source may be operating. 

Thus, a method and apparatus of controlling data 
transfer rates of data sources to provide ABR service in 
an ATM-based network which overcomes the limitations 
of existing EPRC systems and methods is desired. 



'5 SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a 
method for controlling the data transfer rate of data 
sources in an ATM-based network which comprises 

20 monitoring at least one first congestion indicator or 
queue length in a communication switch that is a part of 
the network; transmitting electronic code or a resource 
management ("RM") cell from at least the switch, which 
comprises data transfer rate information, to a first group 

25 of data sources each of which has a data transfer rate 
greater than or equal to a switch minimum data transfer 
rate multiplied by a first variable when the at least one, 
first congestion indicator equals or exceeds a first 
threshold otherwise known as a QT threshold; transmit- 

30 ting electronic code or an RM cell from at least a switch 
which comprises data transfer rate information to a sec- 
ond group of data sources each of which has a data 
transfer rate lower than the switch minimum data trans- 
fer rate multiplied by the first variable, when the at least 

35 one, first congestion indicator equals or exceeds the first 
threshold; transmitting electronic code or an RM cell 
from at least the switch comprising data transfer rate in- 
formation to all data sources in the network, when the 
at least one, first congestion indicator equals or exceeds 

40 a second threshold known as a DQT threshold; and 
transmitting electronic code or an RM cell from at least 
the switch which comprises data transfer rate informa- 
tion to all data sources in the network, when the at least 
one, first congestion indicator is less than the first 

45 threshold, wherein the data transfer rate information 
transmitted to the first data sources is used by each one 
of the first data sources to reduce their data transfer rate, 
data transfer rate information transmitted to the second 
data sources is used by each one of the second data 

so sources whose data transfer rate is less than a switch 
maximum data transfer rate multiplied by a second var- 
iable to increase their data transfer rate, the data trans- 
fer rate information transmitted to all the data sources 
is used by all of the data sources to reduce their data 

55 transfer rates when the at least one, first congestion in- 
dicator equals or exceeds the second threshold, the da- 
ta transfer rate information transmitted to all of the data 
sources is used by all of the data sources to increase 
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the data transfer rate of each data source whose data 
transfer rate is less than the switch maximum data trans- 
fer rate multiplied by the second variable when the at 
least one, first congestion indicator is less than the first 
threshold. 

It is a further object of the present invention to pro- 
vide an apparatus for controlling the data transfer rates 
of data sources in an ATM-based network, comprising 
at least one queue length register that generates at least 
one, first congestion indicator; a first data transfer rate 
register that indicates switch maximum and switch min- 
imum data transfer rates; a second data transfer rate 
register that indicates data transfer rate information; a 
data source identifying register that indicates at least 
one data source having a data transfer rate equal to the 
switch maximum data transfer rate; a transmitter for 
transmitting electronic code comprising data transfer 
rate information to data sources; and a controller for 
monitoring the at least one, first congestion indicator, 
switch maximum and minimum data transfer rates, and 
the data source identifier, for updating the switch maxi- 
mum and minimum data transfer rates and data source 
identifier and for controlling the transmitter to transmit 
electronic code comprising data transfer rate informa- 
tion to, first data sources each having a data transfer 
rate greater than or equal to the switch minimum data 
transfer rate multiplied by a first variable and to second 
data sources each having a data transfer rate lower than 
the switch minimum data transfer rate multiplied by the 
first variable when the at least one, first congestion in- 
dicator equals or exceeds a first threshold, to all data 
sources when the at least one, first congestion indicator 
equals or exceeds a second threshold, and to all data 
sources when the at least one, first congestion indicator 
is less than the first threshold, wherein the data transfer 
rate information transmitted to the first data sources is 
used by each one of the first data sources to reduce their 
data transfer rate, the data transfer rate information 
transmitted to the second data sources is used by each 
one of the second data sources whose data transfer rate 
is less than a switch maximum data transfer rate multi- 
plied by a second variable to increase their data transfer 
rate, data transfer rate information transmitted to all the 
data sources is used by all the data sources to reduce 
their data transfer rates when the at least one, first con- 
gestion indicator equals or exceeds the second thresh- 
old and data transfer rate information transmitted to all 
the data sources is used by all the data sources to in- 
crease the data transfer rate of each data source whose 
data transfer rate is less than the switch maximum data 
transfer rate multiplied by the second variable when the 
at least one, first congestion indicator is less than the 
first threshold. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention is described in relation to the accom- 
panying drawings in which: 
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Fig. 1 depicts a number of data sources connected 
to a switch in an ATM-based network; 
Fig. 2 depicts a generalized RM cell which is trans- 
mitted between data sources and switches of an 
ATM-based network according to an embodiment 
of the present invention; and 
Fig. 3 is a block diagram of an apparatus according 
to one embodiment of the present invention for con- 
trolling the data transfer rates of data sources in an 
ATM-based network. 



DETAILED DESCRIPTION OF PREFERRED 
EMBODIMENTS 



*5 Referring to Fig. 1 there is shown a generalized 
ATM-based network. In this network a number of data 
sources 1 : 2... n will be connected to a switch 1. The 
switch 1 may in turn be connected to switches 2...m. 
Eventually the data from data sources 1 ,2...n are trans- 
20 ferred to a destination, "DES". Any switch (from 1 to m) 
in the network may be used to control the data transfer 
rates of the data sources 1,2...n connected to switch 1 
in order to prevent overload of the network. 

To prevent overload, switch 1 (or for that matter, any 
zs switch l...m) must adjust the data transfer rates of the 
data sources 1,2...n. To achieve this each data source 
1 ,2....n periodically sends an electronic code or RM cell 
to the switch 1 . Subsequently, the switch 1 will return an 
electronic code or RM cell to each data source. The RM 
30 cell, among other things, contains information regarding 
the data transfer rate of each data source. Such an RM 
cell may be that specified by industry standards, such 
as those promulgated by the ATM Forum. When an RM 
cell is sent by a data source 1 ,2...n to the switch 1 the 
3S rm cell contains data transfer rate information regard- 
ing the data transfer or bit rate of the data source. When 
an RM cell is sent by the switch 1 to a data source 1 ,2... 
n, the RM cell contains data transfer rate information 
which instructs the data source to either increase or de- 
40 crease its data transfer rate by a specific amount or in- 
structs the data source to operate at a specific data 
transfer rate. 

Though the above description involves the use of 
only one switch, switch 1 , it should be understood that 
45 any number of switches may be involved. For example, 
when multiple switches are involved an RM cell sent by 
a data source may travel through each of the switches 
until it reaches a destination (or intermediate switch). 
The RM cell then returns to its originating data source. 
50 During the path from data source to destination, back to 
data source, any switch along the path may place data 
transfer rate information in the RM cell. This allows each 
switch in the network to control the data transfer rate of 
all sources which transmit RM cells through such a 
55 switch, even if the data sources are physically connect- 
ed to a different switch. 

Hereafter, therefore, when reference is made to a 
single switch, switch 1 , it should be understood that any 
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switch in the network, not just the switch which is phys- 
ically connected to the data sources, may control the 
data transfer rates of the data sources in the network. 

Referring now to Fig. 2 there is shown a generalized 
RM cell. When the switch 1 sends an RM cell to a data 
source 1 ,2....n, the RM cell may comprise a congestion 
indication (CI) bit, "no increase" (Nl) bit and a current 
cell rate (CCR) field or bits. 

In an embodiment of the invention, when the switch 
1 has detected a "congested" state then the switch will 
set the CI bit to a binary "1° or "0". By setting the CI bit 
and then transmitting the RM cell to a data source 1 ,2. ... 
n the switch 1 instructs the data source to decrease its 
data transfer rate. Likewise, the switch 1 may set the Nl 
bit. By setting the Nl bit the switch 1 may instruct a data 
source to increase its data transfer rate or to maintain 
its present data transfer rate. 

The CCR field is typically used by a data source 
1,2....n to communicate its data transfer rate to the 
switch 1. An "explicit rate field" ("ER") may also be used 
by the switch 1 to set the data transfer rates of data 
sources 1,2.... n. 

Each data source 1 ,2....n of Fig. 1 also transmits an 
identifier or address to the switch 1 which identifies it 
from every other data source in the network. 

Fig. 3 depicts a block diagram of an apparatus or 
switch 1 according to one embodiment of the present 
invention. As shown, the switch 1 comprises at least one 
queue length register 2 (QR) that generates at least one, 
first congestion indicator or queue length, a first data 
transfer register 3 (DTR A) that indicates both switch 
maximum and switch minimum data transfer rates, a 
second data transfer rate register 4 (DTR B) that indi- 
cates data transfer rate information and a data source 
identifying register 5 (DSiR) that indicates and identifies 
at least one data source which has a data transfer rate 
equal to the switch maximum data transfer rate. As is 
indicated in Fig. 3, each of the registers may comprise 
a number of registers t,2....n. The switch 1 also com- 
prises a transmitter 8 for transmitting electronic code or 
RM cells to data sources or toother switches. The elec- 
tronic code comprises data transfer rate information, e. 
g. CI, Nl, CCR bits etc.... 

The switch 1 also contains memory 9 for storing ref- 
erence information such as thresholds, variables or spe- 
cific data transfer rates. 

A preferred embodiment of the operation of the 
switch 1 depicted in Fig. 3 will now be explained. A con- 
troller 6 monitors the at least one, first congestion indi- 
cator held by the queue length register 2. When the first 
congestion indicator equals or exceeds a first threshold 
(known as "QT") the controller 6 controls and instructs 
the transmitter 8 to transmit electronic code or an RM 
cell to a first group of data sources which have a data 
transfer rate greater than or equal to the switch minimum 
data transfer rate multiplied by a first variable. The con- 
troller 6 further instructs or controls the transmitter 8 to 
transmit electronic code to a second group of data 
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sources each of which has a data transfer rate lower 
than the switch minimum data transfer rate multiplied by 
the first variable. Upon receiving the data transfer rate 
information from the switch 1 the first data sources are 

s instructed to reduce their data transfer rate, and each of 
the second data sources are instructed to increase their 
data transfer rate, provided, however, that no one of the 
second data sources can increase its rate unless its data 
transfer rate is less than the switch maximum data trans- 
it fer rate multiplied by a second variable. 

As will be recognized by those skilled in the art, the 
first variable may be an increase pressure factor, a frac- 
tion or equal to 1 . In this manner, the switch minimum 
data transfer rate may be set at various levels according 

is to specific network design parameters. Similarly, the first 
variable may depend on a certain queue length value or 
on a second congestion indicator or indicators. Likewise 
the second variable may be equal to a fraction, may 
equal 1, may depend on a queue length value or may 

20 depend on a third congestion indicator or indicators. 

Returning to the operation of the switch 1 , the con- 
troller 6 continues to monitor the first congestion indica- 
tor in the queue length register 2. If this first congestion 
indicator equals or exceeds a second threshold (or DQT 

25 threshold) than the controller 6 instructs the transmitter 
to send data transfer rate information or an RM cell to 
each one of the data sources in the network. Upon re- 
ceiving the RM cell, all data sources are instructed to 
reduce their data transfer rates. 

30 If in the event the controller 6 determines, by mon- 
itoring the first congestion indicator, that the first con- 
gestion indicator has not equalled or exceeded the first 
threshold, then the controller 6 instructs or controls the 
transmitter 8 to transmit data transfer rate information 

35 to all of the data sources whereupon each one of the 
data sources is instructed to increase its data transfer 
rate. However, no data source, whose data transfer rate 
equals or exceeds the switch maximum data transfer 
rate multiplied by the second variable, will be allowed to 

40 increase its data transfer rate. 

According to one embodiment of the present inven- 
tion, when the first congestion indicator reaches the first 
threshold, QT, the switch 1 is considered "congested." 
The increase pressure factor may be used as the 

45 first variable to avoid reducing the data transfer rate of 
sources whose data transfer rate is very close to the 
switch minimum data transfer rate. An increase pres- 
sure factor of ^ may be used in one embodiment of the 
present invention. 

50 Optionally, the controller 6 may instruct the trans- 
mitter 8 to transmit an RM cell to all of the data sources 
in the network when the switch maximum data transfer 
rate stored in register 3 is close to the switch minimum 
data transfer rate also stored in register 3, provided the 

55 first congestion indicator equals or exceeds a third 
threshold. Once all of the data sources have received a 
RM cell each of the data sources is instructed to reduce 
its data transfer rate. The third threshold may be set to 
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equal the first threshold both of which may be stored in 
memory 9. 

A receiver 7 periodically receives an RM cell or elec- 
tronic code from a number of data sources. The receiver 
7 then forwards this information to the controller 6 which 
then updates the switch maximum and switch minimum 
data transfer rates stored in register 3 as well as updat- 
ing the data source identifier stored in register 5. The 
receiver 7 may comprise circuitry for receiving, storing, 
transmitting data transfer rate information to the control- 
ler 6 or it may compose just receiving circuitry. The data 
source identifier stored in register 5 identifies the data 
source (or sources) having the maximum data transfer 
rate. The switch maximum and minimum data transfer 
rates stored in register 3 are calculated by the controller 
6 using all of the data transfer rates of all of the data 
sources in the network. 

Optionally, the switch minimum and maximum data 
transfer rates and the data source identifier may be up- 
dated some time after the switch fails to receive an RM 
ceH from at least one data source or a group of data 
sources, or the switch minimum and switch maximum 
data transfer rates and the data source identifier may 
be updated without regards to an RM cell received from 
the at least one data source or sources. 

A second embodiment of the present invention pro- 
vides enhanced congestion indication and control of da- 
ta sources in an ATM-based network. The controller 6 
may control the transmitter to transmit an RM cell to a 
third group of data sources each of which have a data 
transfer rate greater than or equal to the switch maxi- 
mum data transfer rate multiplied by a third variable 
when the first congestion indicator increases by a fixed 
amount in a fixed period of time. In this manner even 
though the congestion indicator has not equalled or ex- 
ceeded the first, or QT, threshold the controller 6 can 
instruct the transmitter 8 to transmit an RM cell to the 
third data sources to reduce their data transfer rates. In 
this manner the switch 1 is capable ol detecting a po- 
tential congested state. The fixed amount may be re- 
ferred to as an RQL The value of RQL may also be 
stored in memory 9 along with the time corresponding 
to the fixed period of time. Suitable circuitry may be pro- 
vided (not shown in Fig. 3) to monitor the time corre- 
sponding to such a "fixed period of time." 

As with the first and second variables, the third var- 
iable may equal a down pressure factor, a fraction of the 
number one, the number 1 , or may depend on the value 
of a queue length, or on a fourth congestion indicator. 

Optionally, the congestion indicator stored in regis- 
ter 2 may comprise more than one congestion indicator. 

A third embodiment of the present invention is also 
useful in detecting potential congestion. In this embod- 
iment, the controller 6 instructs the transmitters to trans- 
mit an RM cell to a fourth group of data sources each of 
which has a data transfer rate greater than or equal to 
the switch maximum data transfer rate multiplied by a 
fourth variable. The transmitter is instructed to do so on- 
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ly after the controller 6 has determined that a total in- 
coming data transfer rate of at least one link 1 6 exceeds 
a total outgoing data transfer rate capacity of links 1 6 or 

17. If such a state is detected by the controller 6 then 
s the RM cell sent to the fourth data sources is used by 

each one of the fourth data sources to reduce their data 
transfer rate. 

The controller 6 communicates its instructions to 
the transmitter 8 over data/control bus 1 0. Similarly, the 
10 controller 6 fetches data stored in registers 2, 3, 4, 5 and 
memory 9 using data/control buses 12, 13, 14, 15 and 

18. The receiver 7 may receive instructions from the 
controller 6 and send data to the controller 6 over data/ 
control bus 11. The switch 1 may transmit data transfer 

is information or other information to other switches in the 
network over link 17. 

The above described embodiments are but some 
examples of the novel method and apparatus which may 
be used in detecting congestion or potential congestion 

20 of an ATM-based network. Modifications to the above- 
described preferred embodiments may occur to those 
skilled in the art without departing from the scope of the 
present invention as defined in the appended claims. 



1 . A method for controlling the data transfer rate of da- 
ta sources in an asynchronous transfer mode- 
30 based network, the method comprising: 

monitoring at least one first congestion indica- 
tor in a communications switch that is a part of 
the network; 

35 transmitting electronic code, from at least the 

switch, comprising data transfer rate informa- 
tion to first data sources each having a data 
transfer rate greater than or equal to a switch 
minimum data. transfer rate adjusted as a func- 
^o tion of a first variable when the at least one first 

congestion indicator equals or exceeds a first 
threshold; 

transmitting electronic code, from at least the 
switch, comprising data transfer rate informa- 
45 tion to second data sources each having a data 

transfer rate lower than the switch minimum da- 
ta transfer rate adjusted as a function of the first 
variable when the at least one first congestion 
indicator equals or exceeds the first threshold; 
50 transmitting electronic code, from at least the 

switch, comprising data transfer rate informa- 
tion to all data sources when the at least one 
first congestion indicator equals or exceeds* a 
second threshold; and 
55 transmitting electronic code, from at least the 

switch, comprising data transfer rate informa- 
tion to all data sources when the at least one 
first congestion indicator is less than the first 
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threshold, wherein the data transfer rate infor- 
mation transmitted to the first data sources is 
used by each one of the first data sources to 
reduce its data transfer rate, the data transfer 
rate information transmitted to the second data 
sources is used by each one of the second data 
sources whose data transfer rate is less than a 
switch maximum data transfer rate adjusted as 
a function of a second variable to increase its 
data transfer rate, the data transfer rate infor- 
mation transmitted to a!l of the data sources is 
used by all of the data sources to reduce their 
data transfer rates when the at least one first 
congestion indicator equals or exceeds the 
second threshold, and the data transfer rate in- 
formation transmitted to all of the data sources 
is used by all of the data sources to increase 
the data transfer rate of each data source 
whose data transfer rate is less than the switch 
maximum data transfer rate adjusted as a func- 
tion of the second variable when the at least 
one first congestion indicator is less than the 
first threshold. 

2. The method as in claim 1 . further comprising trans- 
mitting electronic code, from at least the switch, 
comprising data transfer rate information to all data 
sources when the switch maximum data transfer 
rate is close to the switch minimum data transfer 
rate and when the at least one first. congestion indi- 
cator equals or exceeds a third threshold, wherein 
the data transfer rate information is used by all the 
data sources to reduce their data transfer rates. 

3. The method as in claim 2, wherein the switch min- 
imum and the switch maximum data transfer rates, 
and at least one data source identifier that identifies 
at least one data source having a data transfer rate 
equal to the switch maximum data transfer rate, 
may be updated some time after the switch receives 
electronic code comprising data transfer rate infor- 
mation from at least one data source. 

4. The method as in claim 1 . further comprising trans- 
mitting electronic code, from at least the switch, 
comprising data transfer rate information to third da- 
ta sources each having a data transfer rate greater 
than or equal to the switch maximum data transfer 
rate adjusted as a function of a third variable when 
the at least one congestion indicator increases by 
a fixed amount in a fixed period of time, wherein the 
data transfer rate information transmitted to the 
third data sources is used by each one of the third 
data sources to reduce its data transfer rate. 

5. The method as in claim 4, wherein more than one 
first congestion indicators are monitored and com- 
pared to the first and the second thresholds. 
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6. The method as in claim 1 , further comprising trans- 
mitting electronic code, from at least the switch, 
comprising data transfer rate information to third da- 
ta sources each having a data transfer rate greater 

s than or equal to the switch maximum data transfer 
rate adjusted as a function of a third variable when 
the at least one first congestion indicator exceeds 
a fourth threshold, wherein the data transfer rate in- 
formation transmitted to the third data sources is 

10 used by each one of the third data sources to reduce 
its data transfer rate. 

7. The method as in claim 1 , further comprising trans- 
mitting electronic code, from at least the switch, 

is comprising data transfer rate information to third da- 
ta sources each having a data transfer rate greater 
than or equal to the switch maximum data transfer 
rate adjusted as a function of a third variable when 
a total incoming data transfer rate of at (east one 

20 link of the switch exceeds a total outgoing data 
transfer rate capacity of the at least one link of the 
switch, wherein the data transfer rate information 
transmitted to the third data sources is used by each 
one of the third data sources to reduce its data 

25 transfer rate. 

8. The method in claim 1 , wherein the first variable de- 
pends on at least one second congestion indicator 
and wherein the second variable depends on at 

30 least one second congestion indicator. 

9. The method as in claim 4, wherein the third variable 
depends on at least one second congestion indica- 
tor. 

35 

10. The method as in claim 7, wherein the third variable 
depends on at least one second congestion indica- 
tor. 

40 11. The method as in claim 3, wherein the switch min- 
imum and maximum data transfer rates and the at 
least one data source identifier may be updated 
sometime after the switch fails to receive electronic 
code comprising data transfer rate information from 

45 at least the one data source. 

12. The method as in claim 3 : wherein updating the 
switch minimum and maximum data transfer rates 
and the at least one data source identifier is not de- 

so pendent upon the electronic code comprising data 
transfer rate information received from the at least 
one data source. 

13. An apparatus for controlling the data transfer rate 
55 of data sources in an asynchronous transfer mode- 
based network, comprising: 

at least one queue length register that gener- 
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ates at least one first congestion indicator; 
a first data transfer rate register that indicates 
switch maximum and switch minimum data 
transfer rates; 

a second data transfer rate register that indi- s 
cates data transfer rate information; 
a data source identifying register that indicates 
at least one data source having a data transfer 
rate equal to the switch maximum data transfer 
rate; io 
a transmitter for transmitting electronic code 
comprising data transfer rate information to da- 
ta sources; and 

a controller for monitoring the at least one first 
congestion indicator, switch maximum and min- is 
imum data transfer rates, and the data source 
identifier, for updating the switch maximum and 
minimum data transfer rates and the data 
source identifier and for controlling the trans- 
mitter to transmit electronic code comprising 20 
data transfer rate information to first data sourc- 
es each having a data transfer rate greater than 
or equal to the switch minimum data transfer 
rate adjusted as a function of a first variable and 
to second data sources each having a data 2s 
transfer rate lower than the switch minimum da- 
ta transfer rate adjusted as a function of the first 
variable when the at least one congestion indi- 
cator equals or exceeds a first threshold, to all 
data sources when the at least one first con- 30 
gestion indicator equals or exceeds a second 
threshold, and to all data sources when the at 
least one first congestion indicator is less than 
the first threshold, 

wherein the data transfer rate information 
transmitted to the first data sources is used by 
each one of the first data sources to reduce its 
data transfer rate, the data transfer rate infor- 
mation transmitted to the second data sources 
is used by each one of the second data sources 40 
whose data transfer rate is less than the switch 
maximum data transfer rate adjusted as a func- 
tion of a second variable to increase its data 
transfer rate, the data transfer rate information 
transmitted to all of the data sources is used by 45 
all of the data sources to reduce their data 
transfer rates when the at least one first con- 
gestion indicator equals or exceeds the second 
threshold, and the data transfer rate informa- 
tion transmitted to all of the data sources is so 
used by all of the data sources to increase the 
data transfer rate of each data source whose 
data transfer rate is less than the switch maxi- 
mum data transfer rate adjusted as a function 
of the second variable when the at least one 55 
first congestion indicator is less than the first 
threshold. 
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14. The apparatus as in claim 1 3, wherein the controller 
further controls the transmitterto transmit electronic 
code comprising data transfer rate information to all 
of the data sources when the switch maximum data 
transfer rate is close to the switch minimum data 
transfer rate and when the at least one first conges- 
tion indicator equals or exceeds a third threshold, 
the data transfer rate information transmitted to all 
of the data sources being used by all of the data 
sources to reduce their data transfer rates. 

15. The apparatus as in claim 13, further comprising a 
receiver for receiving electronic code comprising 
data transfer rate information from at least one data 
source, the controller updating the switch maximum 
and switch minimum data transfer rates and the da- 
ta source identifier sometime after the receiver re- 
ceives electronic code from the at least one data 
source. 

16. The apparatus as in claim 1 3, wherein the controller 
further controls the transmitterto transmit electronic 
code comprising data transfer rate information to 
third data sources each having a data transfer rate 
greater than or equal to the switch maximum data 
transfer rate adjusted as a function of a third varia- 
ble when the at least one first congestion indicator 
increases by a fixed amount in a fixed period of time, 
the data transfer rate information transmitted to the 
third data sources being used by each one of the 
third data sources to reduce its data transfer rate. 



18. The apparatus as in claim 1 3, wherein the controller 
further controls the transmitterto transmit electronic 
code comprising data transfer rate information to 
third data sources each having a data transfer rate 
greater than or equal to the switch maximum trans- 
fer rate adjusted as a function of a third variable 
when the at least one congestion indicator exceeds 
a fourth threshold. 

19. The apparatus as in claim 1 3, wherein the controller 
further controls the transmitter to transmit data 
transfer rate information to third data sources each 
having a data transfer rate greater than or equal to 
the switch maximum data transfer rate adjusted as 
a function of a third variable when a total incoming 
data transfer rate of at least one link connection ex- 
ceeds a total outgoing data transfer rate capacity of 
the at least one link connection, the data transfer 
rate information transmitted to the third data sourc- 
es being used by each one of the third data sources 



17. The apparatus as in claim 16, further comprising 
more than one queue length register each register 
generating at least one congestion indicator, where- 
in more than one congestion indicator is compared 
to the first and second thresholds. 
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to reduce its data transfer rate. 

5 

10 
15 
20 
25 
30 
35 
40 
45 
50 



BNSDOCID: <EP 07B2302A2J_> 



8 



EP 0 782 302 A2 



m 




BNSDOCID: <EP 0782302A2_I_> 



9 



EP 0 782 302 A2 



FIG. 2 



flH CELL 

y~ — . a — 



OTHER BITS CZ NI CCR OTHER SITS 



BNSDOCID: <EP 0782302A2TI_> 



10 




BNSDOCID: <EP 07B2302A2_l_> 



11 



EP 0 7*2 302 A2 




BNSDOCID: <EP 0782302A2TL> 



9 



EP 0 782 302 A2 



FIG. 2 



RM CELL 

- 



OTHER BITS CI NI CCR 



OTHER BITS 



BNSDOCID: <EP 0782302A2_I_> 



10 




BNSDOCID: <EP 0782302A2TI_> 



11 



IHlllllIIWinilHIIIIDIl 

(11) EP 0 782 302 A3 

(12) EUROPEAN PATENT APPLICATION 

(88) Date of publication A3: (51) mt CI.*. H04L 12/56, H04Q 11/04 

12.05.1999 Bulletin 1999/19 

(43) Date of publication A2: 

02.07.1997 Bulletin 1997/27 

(21) Application number: 96308560.0 



(22) Date of filing: 27.11.1996 



(84) Designated Contracting States: 


• Kumar, Vijay Pochampalli 


DE FR GB 


Freehold, New Jersey 07728 (US) 




* Tryfonas, Christos 


(30) Priority: 04.12.1995 US 567020 


Santa Cruz, California 95060 (US) 




• Sudhakar, Muddu 


(71) Applicant: LUCENT TECHNOLOGIES INC. 


Los Angeles, California 90024 (US) 


Murray Hill, New Jersey 07974-0636 (US) 






(74) Representative: 


(72) Inventors: 


Watts, Christopher Malcolm Kelway, Dr. et al 


• Chiussi, Fabio Massimo 


Lucent Technologies (UK) Ltd, 


Trinton Falls, New Jersey 07724 (US) 


5 Mornington Road 




Woodford Green Essex, IG8 0TU (GB) 



(54) Method and apparatus for controlling data transfer rates of sources in ATM networks 




Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(57) A method and apparatus for controlling the data 
transfer rates of data sources in an asynchronous trans- 
fer mode-based network utilizes maximum and mini- 



mum data transfer rates of sources in the network. A 
switch instructs data sources within the network to mod- 
ify their data transfer rates by detecting "potential con- 
gestion" and "congested" states. 



FIG. 3 



DATA IN FROM £ 

DATA SOURCES 



CO 

< 

CM 

o 

CO 

CM 
CO 
h- 

o 

Q_ 

LU 



DATA OUT TO \ 

OATA SOURCES 



SNITCH 




Printed by Jouve. 75001 PARIS (FR) 



BNSDOCID: <EP 0782302A3_I_> 



EP 0 782 302 A3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 96 30 8560 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document wrth indication, where appropriate, 
of relevant passages 



KAI-YEUNG SIU ET AL: "INTELLIGENT 
CONGESTION CONTROL FOR ABR SERVICE IN ATM 
NETWORKS" 

COMPUTER COMMUNICATIONS REVIEW, 

vol. 24, no. 5, 1 October 1994, pages 

81-106, XP000501061 

* page 89, line 34 - page 91, line 14 * 

* figure 8 * 



US 5 367 523 A (CHANG RONG-FENG 
22 November 1994 

* abstract * 

* figure 6 * 

* column 3, line 12 - line 68 * 

* column 8, line 3 - line 24 * 



ET AL) 



The present search report has been drawn up for aJi claims 



Relevant 
to claim 



CLASSIFICATION OP THE 
APPLICATION Ont.CI.6) 



1-19 



H04L12/56 
H04G11/04 



1-19 



TECHNICAL FIELDS 
SEARCHED (lnLCI.6) 



H04Q 
H04L 



Placa of search 

THE HAGUE 



Osie of coinpietlon of tie search 

17 March 1999 



Examiner 

Lamadle, S 



CATEGORY OF CITED DOCUMENTS 

X : parUcularfy relevant if lakan alone 

Y : pamcUafty relevant 0 comoined with another 

document of the same category 
A : technological background 
O : non-written disclosure 
P : intermediate document 



T : theory or principle underlying the Invention 
E : earlier patent document, out published on, or 

after the filing date 
O : document cited in the application 
L : document cited for other reasons 

& : member of the same patent family, corresponding 
document 



BNSDOC1D: <EP 0782302A3J_> 



EP 0 782 302 A3 



ANNEX TO THE EUROPEAN SEARCH REPORT 
ON EUROPEAN PATENT APPLICATION NO. 



EP 96 30 8560 



This annex lists the patent family members relating to the patent documents cited in the abova-menticned European search report. 
The members are as contained in the European Fatent Office EDP file on 

The European Patent Ottice is in noway liable tor these particulars which are merely given tor the purpose ot information. 

17-03-1999 



Patent document 
cited in search report 



Publication 
date 



Patert family 
members) 



Publication 
date 



US 5367523 



22-11-1994 



NONE 



2 

w For more details about this annex : see Official Journal of the European Patent Office, Mo. 12/82 



BNSOOCID:<EP 0782302A3 I > 



